#include <bits/stdc++.h>
using namespace std;
int fac(int n)
{
  if(n==0)
  return 1;
  else if(n%2==0)
  {
    return fac(n/2);
  }
  else if(n%2!=0) return fac(n-1)+1;
}




int main()
{
  int n=0; cin >>n;
  cout<<fac(n);
  return 0;
}
